#include <stdio.h>

typedef unsigned long long NUM;

/*
Ultimos 10 digitos de 28433*(2^7830457)+1.
*/

int main()
{
	NUM result = 2;

	for (NUM i = 1; i < 7830457; i++)
	{
		result *= 2;
		result %= 10000000000ull;
	}

	result *= 28433;
	result %= 10000000000ull;
	result += 1;


	printf("%llu\n", result);
	return 0;
}

// 8739992577


